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Abstract We prove that a square-integrable set-indexed stochastic process is a set-indexed 
Brownian motion if and only if its projection on all the strictly increasing continuous sequences 
are one-parameter G-time-changed Brownian motions. In addition, we study the “sequence- 
independent variation” property for group stationary-increment stochastic processes in general 
and for a set-indexed Brownian motion in particular. We present some applications. 
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1 Introduction 

The set-indexed Brownian motion {Xa : A G A} is well defined and well studied 
(see [6]). We will mention that the indexing collection A is a compact set collection 
on a topological space T. The choice of the collection A is crucial: it must be suffi¬ 
ciently rich in order to generate the Borel sets of T, but small enough to ensure the 
existence of a continuous Gaussian process defined on A. 

In this paper, we define a group action on the indexing collection A, and from 
that we characterize the set-indexed Brownian motion by using the notion of an in¬ 
creasing path introduced in [2]. The characterization of a set-indexed Brownian mo¬ 
tion by group action (Theorem 1 in this article, which says that a square-integrable 
set-indexed stochastic process is a set-indexed Brownian motion if and only if its 
projection on all the strictly increasing continuous sequences are one-parameter G- 
time-changed Brownian motions) is the key to most of the proofs in this article. It is 
of great importance since it allows us to “divide and conquer.” Therefore, many of the 
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proofs for a set-indexed Brownian motion can be recovered by reducing to a (clas¬ 
sical) one-dimensional Brownian motion. The results that we have extended from 
a classical Brownian motion to a set-indexed Brownian motion involve the follow¬ 
ing issues: hitting time, maximum value, reflection principle, exiting from an inter¬ 
val, time inversion, iterated logarithms, strong law of large numbers, unboundedness, 
zero crossing, zero set, nondifferentiability, path-independent variation, martingale in 
Brownian motion, and the like. 

The frame of a set-indexed Brownian motion is not only a new step of general¬ 
ization of a classical Brownian motion, but it proved a new look upon a Brownian 
motion. In recent years, there have been many new results related to the dynami¬ 
cal properties of random processes indexed by a class of sets. Set-indexed processes 
have many potential areas of applications. For example: environment (increased oc¬ 
currence of polluted wells in a rural area could indicate a geographic region that has 
been subjected to industrial waste), astronomy (a cluster of black holes could be a re¬ 
sult of an unobservable phenomenon affecting a region in space), quality control (an 
increased rate of breakdowns in a certain type of equipment might follow the failure 
of one or more components), population health (unusually frequent outbreaks of a 
disease such as leukemia near a nuclear power plant could signal a region of possible 
air or ground contamination), and the like. 

Cairoli and Walsh [2] introduced the notion of path-independent variation (p.i.v) 
for two-parameter processes. They proved (under some assumptions) that any strong 
martingale has the path-independent variation property. We extend their results to 
set-indexed strong martingales. 

In the last section, we present some results concerning the compensators of a 
set-indexed strong martingale and analyze the concept of path-independent varia¬ 
tion in connection with independent increments in set-indexed process. We introduce 
compensators and demonstrate that the path-independent variation property permits 
a better understanding of the Doob-Meyer decomposition. 


2 Preliminaries 

We recall the definitions and notation from [6], 

Definition 0. Let (T, r) be a nonvoid sigma-compact connected topological space. 
A nonempty class A of compact connected subsets of T is called an indexing collec¬ 
tion if it satisfies the following: 

(1) 0 £ A. In addition, there is an increasing sequence ( B n ) of sets in A such that 

t = U“=i K- 

(2) A is closed under arbitrary intersections, and if A, B £ A are nonempty, then 
A fl B is nonempty. If (A,) is an increasing sequence in A and if there exists n 
such that A, C B n for every i, then (J ; Ai € A. 


(3) er(A) = B where B is the collection of Borel sets of T. 
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Remarks, (a) Note that any collection of sets closed under intersections is a semilat¬ 
tice with respect to the partial order of the inclusion. 

(b) Definition 0 implies that a space T cannot be discrete and that A is at least a 
continuum. 

Examples, (a) The classical example is T = 5ft+ and A = A(5ft+) = {[0, at] : x £ 
5?+} (This example can be extended to T = 5ft+ and A(5ft+) = {[0, x] : x £ 5?+}, 
which will give rise to a sort of 2 d -sides process). 

(b) The example (a) may be generalized as follows. Let T = 5ft ^ and take A (or 
A (Ls)) to be the class of compact lower sets , i.e. the class of compact subsets A of 
T satisfying t £ A implies [0, t\ C A. 

Definition 1. Let (17, F, P) be a complete probability space equipped with an A- 
indexed filtration {Fa : A £ A} that satisfies the following conditions: 

(i) for all A £ A, we have Fa C F, and Fa contains the P-null sets. 

(ii) for all A, B £ A, if A C B, then Fa C Fb- 

(iii) Pfi^i = f]F Ai for any decreasing sequence {A,} in A (for consistency, in 
what follows, if T 0 A, we define Ft = F). 

We will need other classes of sets generated by A. The first is A(u), which is 
the class of finite unions of sets in A. We remark that A(u) is itself a lattice with 
the partial order induced by set inclusion. Let C consist of all the subsets of T of the 
form C = A\B, A £ A, B £ A(u). If C £ C(u)\A (C(u) is the class of finite 
unions of sets in C), then we denote 

G* c = \/ F '*■ 

AeA(u),AnC =0 

In addition, let A! be any finite subsemilattice of A closed under intersection. For 
A £ A', define the left neighborhood of A in A! to be the set Ca = A\IJ S6A , BcA 
We note that U \ e 4 /A = (J \ e A'^A and that the latter union is disjoint. The sets in A! 
can always be numbered in the following way: Aq = 0 ' ( 0 ' = flnflAGA A^ 0 ^ ; 
note that 0 ' ^ 0 ), and given Aq, ..., A^_ 1 , we choose A,; to be any set in A! such 
that A C A, implies that A = Aj for some j = 1 ,,i — 1. Any such numbering 
A' = {Ao,..., Ak) will be called “consistent with the strong past” (i.e., if Ci is the 
left neighborhood of Aj in A', then Ci = U j = oAAUj=oA? and Aj IT Ci = 0 for all 
j = 0 ,... ,* - 1 , i = 1 , 2 ,.. .,k). 

Any A-indexed function that has a (finitely) additive extension to C will be called 
additive (and is easily seen to be additive on C(u) as well). For stochastic processes, 
we do not necessarily require that each sample path be additive, but the additivity will 
be imposed in an almost sure sense: 

Definition 2. A set-indexed stochastic process X = { Xa '■ A £ A} is additive 
if it has an (almost sure) additive extension to C: X 0 = 0, and if C, Ci, C 2 £ C 
with C = Ci U C 2 and C\ IT Cp = 0, then almost surely Xc x + Xc 2 = Xq. In 
particular, if C £ C and C = A\(J" = 1 Aj, A, Ai,..., A„ £ A, then almost surely 

Xc = Xa — X7= 1 -^AnAj + J2i<j ^AnAinAj — ■ • • + (— l)"^Ann' l = iA i - 
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We shall always assume that our stochastic processes are additive. We note that 
a process with an (almost sure) additive extension to C also has an (almost sure) 
additive extension to C(u). 

Definition 3. Let (G, •) be a group. The group G will be called a permutation group 
on [a, b] if G = {n : [a, &] —> [a, &] | n is a one-to-one and onto function}, and we 
denote this group by ^ (i.e., S[ a ^] is the class of all the bijection functions from 
[a, b\ to [a, b]). 

Definition 4. A positive measure a on (T, B) is called strictly monotone on A if 
<j 0 ' = 0 and a a < &B for all A, B £ A such that A C B. The collection of these 
measures is denoted by M(A). 

The classical examples for this definition are the Lebesgue measure or Radon 
measure when T = and A = A(Ji(|_). 

Definition 5. Let a £ M( A), and let (G, •) be a group. A group action * of (G, •) 
on A is defined by g * (A\J B) = g * A\J g * B, g * (A\B) = g * A\g * B for all 
A, B £ A and g £ G, and there exists g : G —>■ 5R+ such that cr(g * A) = g(g)a(A) 
for all A £ A and g £ G. 

The classical examples are the following: 

(a) Let G = (5i+, •) and A = A(JR(}) = {[0, x\ : x £ 5?+}. Then a group action 
is defined by g * [0,t] = [0 ,g ■ t\ = [0,gih] x [ 0 ,^ 2 ] x ••• x [0 ,g d td\- 
< 7(5 * [M]) = 9 i 92 ■ ■ .fi(„cr([0,t]) for all g = (gi,...,g d ) £ G and t = 
(tii • • • Ad) S 5R+. 

(b) Let G = (<5'[o,oo)i °) an< f A = A(3?(}) = {[0, at] : x £ 5i+}. Then a group 
action is defined by n * [0, t] = [0, n o t\] x • • • x [0, n o t d \ for all ir £ S[o,oo) 
and t = (t 1 ,... ,td) £ $t+- 

Definition 6. Let I C 5ft, and let A = {A a } a& j be increasing sequence in A(u). 

(a) The sequence A is called “strictly increasing” if A a C Ap for all a. B £ l 
such that a < (3. 

(b) If I = [a, b ], then the sequence A is called a “continuous sequence” if A s = 

U„< s ^u = f) v> s A v f0r a11 S e (“> b ) and A * = D v>a A V’ A b = U u <b A n- 

Given a set-indexed stochastic process X and increasing sequence {A a } ae i a d ] 
in A(u), we define a process Y indexed by [a, b] as follows: Y s = Xa b = Xf for all 
s £ [a, b\. 

A set-indexed stochastic process X is called outer-continuous if A' is finitely 
additive on C and for any decreasing sequence {A n } £ A, Ap 4 n = lim n Xa u 
and is called inner-continuous if for any increasing sequence {A n } £ A such that 
U n An = A ^ A ' = li m n A J 4 n . 

Lemma 1 ([6]). Let A 1 = { 0 7 = Aq, ..., Ak} be any finite subsemilattice of A 
equipped with a numbering consistent with the strong past. Then there exists a con¬ 
tinuous (strictly) flow f : [0, k] A(u) such that the following are satisfied: 

(i) /( 0 ) = 0', f(k) = [jU A r 
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(ii) Each left neighborhood C generated by A' is of the form C = f{i)\f(i — 1), 
1 < i < k. 


(iii) If C = f(t)\f(s), then C £ C(u) and Ff( s ) Q (for the definition of 
a continuous flow, see [6]). 

Lemma 2. Let A' = { 0 ' = Aq, ..., A k } be any finite subsemilattice of A. equipped 
with a numbering consistent with the strong past. 


(a) Then there exists a strictly increasing and continuous sequence 

flM = {BW} a6|w| 

in A(u) such that the following are satisfied: 

(i) B {k) = 0', = U-=o Aj. 

(ii) Each left neighborhood C generated by A' is of the form C 
1 <i<k. 

(iii) IfC = B[ k) \B {k) , then C £ C(u) and C G* c . 

(b) Then there exists a strictly increasing and continuous sequence 


b?\b£\, 


in A(u) such that the following are satisfied: 

(i) B 0 = 0', B k = \J k j=0 Aj. 

(ii) Each left neighborhood C generated by A! is of the form C = Bj\Bi-\, 
1 <i<k. 

(iii) IfC = B t \B s , then C £ C(u) and F Bb C G^. 

Proof, (a) It is clear from Lemma 1 by setting Bf'" 1 = f(i), 1 < i < k. 

(b) Notice that for each k, B^ = B^ k+1 ^ on [0, k]. Then we can define the 
sequence B = {f? Q }aG[o,oo) in A(u) by B a = Ba Q ' +1) for all a. □ 

Remark 1. Similarly to the construction performed in Lemma 2, we can prove that 
for all increasing sequences { B n £ A(u), there exists a strictly increasing and 
continuous sequence {A a } ae [c> )00 ) in A(u) such that A n = B n . 


3 A characterization of a set-indexed Brownian motion by sequences 

Definition 7. Let a £ M( A). We say that an A-indexed process A is a Brownian 
motion with variance a if A' can be extended to a finitely additive process on C(u) 
and if for disjoint sets C\, ■ ■ ■ , C n £ C, Ac,, ■ ■ ■, A c„ are independent zero-mean 
Gaussian random variables with variances ac 1 , ■ ■ ■, <xc„., respectively. 

For any a £ M (A), there exists a set-indexed Brownian motion with variance 

[ 6 ]. 

Definition 8. (a) Let A = { A t : t > 0} be a stochastic process, and let * be a group 
action of (G, •) on 5R+. The process A is called a G-time-changed Brownian motion 
if there exists g £ G such that X 9 = {A g * t : t > 0} is a Brownian motion. 
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(b) Let X = {Xa '■ A £ A} be a set-indexed process, {A Q } ag [ 0jOO ) be an 
increasing sequence in A(u), and * be a group action of (5[o,oo)> °) on -R+- The 
process X A (see Definition 6) is called a G-time-changed Brownian motion if there 
exists 7T £ <S[ 0)OO ) such that X n,A = {X„ t A a : a € [0,oo)} = {Xa , , ■ a £ 
[0, oo)} is a Brownian motion. 

The characterization of a set-indexed Brownian motion by a group action on a 
sequence (Theorem 1) is very important and is the key to most of the proofs in this 
part of the paper. It is of great importance since it allows us to “divide and conquer.” 
Therefore, many properties of a set-indexed Brownian motion can be recovered by 
reducing them to a (classical) one-dimensional Brownian motion. Theorem 1 further 
says that a square-integrable set-indexed stochastic process is a set-indexed Brownian 
motion if and only if its projections on all the strictly increasing continuous sequences 
by a group action are one-parameter time-changed Brownian motions. 

Theorem 1 (Characterization of a set-indexed Brownian motion by a group action on 
sequences). Let X = {Xa '■ A £ A} be a square-integrable set-indexed stochas¬ 
tic process. Suppose that there exists a group action * of (Sjo.oo); °) on A. Let 
a £ M( A). Then X is a set-indexed Brownian motion with variance a if and only 
if the process X A = {Xa 0 '■ ol £ [0, oo)} is an S[ 0 oo ytime-changed Brownian 
motion for all strictly increasing and continuous sequences {A Q ,} ag rg 00 ) in A(u). 
In other words (by Definition 8 ), for all strictly increasing and continuous sequences 
{A a }a£ [o oo) in A(u), there exists tt £ Sro i00 ) such that X n ’ A = : a £ 

[0, oo)} = { Xa : a £ [0, oo)} is a Brownian motion. 

Proof, (if) Suppose that X is a set-indexed Brownian motion with variance o. Define 
9 : 5ft + —> 5ft + by 9{a) = cr(A a ) ,a £ [0, oo). The function 9 is strictly increasing 
and continuous because A is strictly increasing and continuous. Since a £ M( A), 
9 is invertible. Let tt( a) = 6* _1 (a); n is continuous, and cr{A^^ a )) = a. Then tt £ 
Sjo.oo), and X V ' A = {Xn*A a '■ ot £ [0, oo)} = {Xa„ m : a £ [0, oo)} is a Brownian 
motion. 

(only if) Suppose that for all strictly continuous sequences {A a } o , g r 0jOO ) in A(u), 
there exists tt £ iS^oo) suc h that X^ ,A is a Brownian motion. It must be shown that if 
(Ci,.... Ck } £ C are disjoint, then Xq 1 , ■ ■ ■, Xc k are independent normal random 
with variances er(Gi),..., er(Gfc), respectively. Without loss of generality, we may 
assume that the sets {G i,..., Cf } are the left neighborhoods of the subsemilattice A' 
of A equipped with a numbering consistent with the strong past. By Lemma 2 there 
exists a strictly increasing and continuous sequence {A Q ,} ag [ 0 ^ in A(u) such that 
each left neighborhood generated by A' is of the form Ci = .4,\/l,_i, 1 < i < k. 
Thus, X A is an .S'fo^oc]-time-changed Brownian motion such that Xc, = Xa, — 
XAi _! and cr(Gi) = ct(A^) — i); therefore, Xq 1 ,.. •, Xc k are independent 

normal random with variances er(Gi),..., tr(Gfc), respectively. □ 

Corollary 1. Let X = {Xa '■ A £ A} be a square-integrable set-indexed stochastic 
process with X 0 > = 0 that is inner- and outer-continuous. Let a £ Af(A). Then X 
is a set-indexed Brownian motion with variance o if and only if for all strictly contin¬ 
uous sequences {^4 Q } a g[o,oo) in A(u), the process X A has independent increments 
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and there exists n £ S'fo.oo) such that A 71 ’’' 4 = {Xa^^ : a £ [0, oo)} has station¬ 
ary increments. (The definition and more details about independent increments and 
stationary increments can be found in [6].) 

Proof, (if) Obvious. 

(only if) Suppose that for all strictly continuous sequences {A a } ag [ 0oo ) in A(u), 
the process X A has independent increments and there exists 7 r £ St 0jOO ) such that 
A 7r,j4 = {Xa^ m '■ a £ [0,oo)} has stationary increments. Since X is inner- and 
outer-continuous, X A is continuous (see [ 6 ]). The process X A has independent in¬ 
crements, and there exists n £ Sro.oo) such that X^' A has stationary increments; 
therefore, X A is an S^oo)-time-changed Brownian motion for all strictly continuous 
sequences {^4 a }ae[o,oo) in A(u). Thus, from Theorem 1 we conclude that X is a 
set-indexed Brownian motion with variance a. □ 

Definition 9 ([ 6 ]). Let X = { X .4 : A £ A} be an integrable additive set-indexed 
stochastic process adapted with respect to filtration F = {Fa ■ A £ A}. The process 
X is said to be: 

1. A C-strong martingale (or in short notation, a strong martingale) if for all 
C £ C, we have E[X C \G* C \ = 0; 

2. A martingale if for any A,B £ A such that A C If we have E\Xb\Fa\ = 
X A . 

For studies of different kinds of martingales, see [7, 8 , 11], 

In particular, if T = ft : 2 and A = A Oft 2 ) then X is said to be a strong martingale- 

if X is adapted, vanishes on the axes, and E[X{{z, z'])\Fl V F 2 ] = 0 for all 
2 < z\ where [z,z'\ = [s, s'] x F\ = \J V F SV , FI 2 = \J u F ut , z = (s,t),z' = 
(s', t'). (This definition and additional explanation can be found in [2]). 

Remark. Under some hypotheses, we can define (X) to be the compensator associ¬ 
ated with the submartingale X 2 . The definition and more details regarding (X) can 
be found in [ 6 , 2 ], 

From the well-known Levy martingale characterization of the Brownian motion 
(see [3] or [10]) we get the following corollary. 

Corollary 2. Let X = {X y \ : A £ A} be a square-integrable set-indexed martingale 
with X 0 > = 0 that is inner- and outer-continuous. Let a £ M( A). Then X is a set- 
indexed Brownian motion with variance <7 if and only if(X A ) is deterministic for all 
strictly increasing and continuous sequence {A Q ,} o , g [ 0 oo ) in A(u). 

Proof, (if) Suppose that A is a set-indexed Brownian motion with variance a. By 
Theorem 1 the process X A is an ,S '' 0 oc j-time-changed Brownian motion for all strictly 
increasing and continuous sequences {A n } n( zu }/X ) in A(u). Then from the Levy 
characterization we conclude that ( X A ) is deterministic for all strictly increasing and 
continuous sequences {A Q ,} Q , g [ 0 ,oo) in A(u). 

(only if) Suppose that ( X A ) is deterministic for all strictly increasing and contin¬ 
uous sequences {A a } Q , g [ 0jOC ,) in A(u). Since X is inner- and outer-continuous, X A 
is continuous (see [ 6 ]). Since A is a set-indexed martingale, A /1 is a martingale. But 
if the process X A is a martingale and (X A ) is deterministic, then based on the Levy 
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characterization we get that X A is an >S'- (l oc j-time-changed Brownian motion for all 
strictly increasing and continuous sequences {A Q } ag [o,oo) in A(u). Thus, from The¬ 
orem 1 we conclude that X is a set-indexed Brownian motion with variance a. □ 

In addition. Theorem 1 is an important “bridge" from a set-indexed Brownian mo¬ 
tion to a Brownian motion, and from that we extend many theorems, such as hitting 
time (Corollary 3), reflection principle (Corollary 4), exiting from an interval (Corol¬ 
lary 5), unboundedness (Corollary 6 ), strong law of large numbers (Corollary 7), law 
of iterated logarithm (Corollary 8 ), the zero set (Corollary 9), and the like. 

Let L be a decreasing continuous line in 5R;j_. If A £ A(5R+), then we 

(a) write A G L (A >~ L) if there exist (a;, y) £ L such that A C [0, x] x [0, y] 
(A=> [ 0 ,x] x [ 0 , 2 /]); 

(b) write A G L (A y L) if there exist (x, y) £ L such that A C [0, x] x [0, y\ 
(A 2 [0,x] x [0,2/])- 

(c) write A £ L if there exist (x, y) £ L such that A = [0, x] x [0, y}. 

Let X = {Xa '■ A G A(SR?_)} be a set-indexed Brownian motion. For a > 0, we 
define L a to be a decreasing continuous line in 5R+ such that 

(a) if A G L a , then Xa < a, and 

(b) if A G L a , then Xa > a for the first time on A. 

(In other words, L a is the collection of points (x, y) when X reaches the value a for 
the first time.) 

Corollary 3 (Hitting time). Let X = {Xa ■ A G A('R [ )} be a set-indexed Brownian 
motion with variance a (Lebesgue measure). Then 

P[L a < A] = 2 — for all A £ A(M 2 + ) 

(T> is the standard Gaussian distribution function). 

Proof. Let A £ A(5R2_). Then P[X A > a] = P[X A > a\A G L a ]P[A G L a ] + 
P[Xa > a\A b; L a ]P[A f L a ]. From the definition of L a we conclude that if 
A -< L a , then X A < a, and thus P[X A > a\A G L a ] = 0. It is clear that there exist a 
strictly increasing and continuous sequence {-B Q }ae[o,oo) in A(u) and ao > 0 such 
that B ao = A. The sequence B = {LL }«e[o,oc) is strictly continuous; therefore, 
from Theorem 1 we conclude that X B is a G-time-changed Brownian motion. (In 
other words, there exists n £ S'jo.oo) such that X~ Ji is a Brownian motion.) By 
the symmetry of X 71 ’ 3 it is clear that P[Xa > a\A f L a ] = P[Xf’ 3 > a\A f 
L a ] = P[Xb ( j > a\A f L a \ = and thus P[L a ^ A] = 2 P[X A > a] = 

2 - 2 ^7lx) : ° D 
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Corollary 4 (Reflection principle). Let X = {Xa : A G A ('ft 2 )} be a set-indexed 
Brownian motion with variance a (Lebesgue measure). Then, for A G A, 


W A 


Xa, A -< L a 1 
2a — Xa, A f L a j 


is a set-indexed Brownian motion with variance a. 


Proof. We must show that if {C\ ..... Cf } are disjoint, then Wc, ,■■■, Wc k are in¬ 
dependent normal random variables with variances ac k , ■ ■ •, ctc k > respectively. Sim¬ 
ilarly to the construction done in Theorem 1, we can get that there exists a strictly 
increasing and continuous sequence {A a } ae ro i00 ) in A(u) such that C, = A,;\A,;_i. 
The sequence {A Q ,} a6 [o. 00 ) is strictly continuous; therefore, from Theorem 1 we con¬ 
clude that there exists it G Sjo.oo) such that X^' A is a Brownian motion. Clearly, there 
exists a a > 0 such that A 7r ( Q , a ) G L a . We recall that if X = {Xt : t > 0} is be a 
classical Brownian motion and T a = inf {( > 0 : X t = a}, then 


f X t , t <T a \ 
\ 2o — Xt, t >T a j 


(t> 0) 


is a Brownian motion [4]. Thus, if we define 


W a 


X^ A , a< Qa 1 

2 a-XZ’ A , a>a a /’ 


then W a turns out to be a Brownian motion, and so Wc \, • • ■, Wc k are independent 
normal random variables with variances oci ■■■■■. &C k . respectively. □ 


Let X = {Xa : A G A(3ft^_)} be a set-indexed Brownian motion. For a < 0 < b, 
define -D(a,b) = {A G A : Xa (j (a, b) for the first time}. (In other words, -D(a.b) is 
the collection of sets A G A such that if A G Di a then Xa £ (a, b) for the first 
time on A). 

Corollary 5 (Reflection principle). Let X = {Xa : A G A(5ft(})} be a set-indexed 
Brownian motion with variance a (Lebesgue measure). IfT(a,b) = f] veu(ob)^’ 

then P[X T(0ib ) = b] = 5^. 


Proof. It is clear that T(a , b) G Apft 2 J. It is easy to see that there exists a strictly 
increasing and continuous sequence {4 a } a6 [o i00 ) in A(u) and there exists 0 < /3 
such that Ap = T(a , b). The sequence {A Q } ag r 0iOO ) is strictly increasing and con¬ 
tinuous; therefore, from Theorem 1 we conclude that X A is an .SPi ^-time-changed 
Brownian motion. (In other words, there exists a it G Sjo.oo) such that X“- A = 
{Aa„ ( ci) : a G [0, 00)} is a Brownian motion, and there exists 0 < a( a ,b) such that 
Ap = A^ a ) = T{a, b)). We recall that if A' = {X t : t > 0} is a Brownian mo¬ 
tion and t(a, b) := inf t > 0 {A t ^ (a, b)} for a < 0 < b, then P[ A t(ajb) = b] = 5^.. 
Thus, P[X T(atb) =b) = P[XZf b) =b] = ^. 


□ 


Corollary 6 (Unboundedness). Let a G M( A), and let X = {Xa : A G A} be 
a set-indexed Brownian motion with variance a. Then sup j4gA X y 4(u;) = +00 and 
inf AgA Xa(oj) = —00 for almost all ut. 
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Proof. Clearly, we have sup a>0 X Aa (uj) < sup AgA Xa(uj) (infa,>o A' Aq (w) > 
inf AeA A A (w)) for all strictly increasing and continuous sequences {A a } ag r 0iOO ) 
in A(u). By Theorem 1 the process X A is an 5[o iOC )-time-changed Brownian motion 
for all strictly increasing and continuous sequences {/l„}„ g [ 0 oC j in A(u); therefore, 

+oo = sup a>0 Xa^ ( o) (uj) < sup j4gA X A (w) for almost all w (—oo inf Q >o A A7r(a) (w) > 
inf AeA Xa(u>) for almost all uj). □ 

Let B £ A(u). 

1. Let A = {An) be an increasing sequence in A. We write A n f B (or, in short 
notation, A f B) if A n ^ B for all n and (J n A n = B. 

2. Let A = {A n } be a decreasing sequence in A. We write A n | B (or, in short 
notation, A { T) if A n ^ B for all n and f] n A n = B. 

Corollary 7 (Strong law of large numbers and unboundedness). Let a £ M (A), and 
let X = {Xa ■ A £ A} be a set-indexed Brownian motion with variance a. Then 

(a) lim ff = 0 for almost all uj, and for all sequences A n f T, {A n } £ A. 

(b) P flim a+^Xa = —oo] = P[lim A |7' Xa = oo] = 1. 

Proof. Let A n f T. By Theorem 1 and Remark 1 there exists a strictly increasing and 
continuous sequence {-B Q }ae[o,oo) £ A(u) such that X B is an Sf.oo+time-changed 
Brownian motion when A n = B n . (In other words, there exist a strictly increasing 
and continuous sequence {P a }ae[o,oo) £ A(u) and {a n } £ [0,oo) such that X B,7r 
is a Brownian motion when A n = B n = B 7T ( an - ) and n £ S[o,oo))- Then 

(a) lim AtT ff = Hm^oc o( B l (n) ) = -ff = 0 for almost all w (for 

the equality =, see [1]). 

(b) P[ lim AfT A' a = -oo] = P [Mm 0 , n _ >00 X B n = -oo] = 1 and P[lim AtT X A = 

oo] = Ppim^^oo X B n = oo] = 1 (for the equality =, see [4]). □ 

Corollary 8 (Law of iterated logarithm). Let a £ M{ A), and let X = {Xa : A £ 

A} be a set-indexed Brownian motion with variance a. Then 

lim ' A = — 1 

AfT y / 2a A hi\n(a A ) 


and 

lim — A = 1 

^T T y / 2ct a lnln(cr A ) 

for almost all uj and for all A f T. 

Proof. Let A n { T. By Theorem 1 and Remark 1 there exists a strictly increasing and 
continuous sequence {P a } a g[o,oo) £ A(u) such that X B is an Sf^-time-changed 
Brownian motion when A n = B n . (In other words, there exist a strictly increasing 
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and continuous sequence {-Ba} a e[o,oo) G A(u) and {a n } £ [0, oo) such that X B,V 
is a Brownian motion when A n = B n = B n ^ an ) and n £ S[ o )00 ))- Then 


lim 


A a 


AtT sj2a A lnln(cr A ) 


= lim 


A'. 


B- 


y / 2a„lnln(a n ) 


= -1 


and 


lim — ^ A 

MT \j2o a lnln(crA) 


= lim 

ot n —> oo 


xi 


\j2a n lnln(a n ) 


= 1 


for almost all uj (for the equality =, see [1]). 


□ 


Corollary 9 (The zero set). Let a £ M( A), and let X = {X A : A £ A} be a 
set-indexed Brownian motion with variance a. Let u> £ fi and set Z u = {A £ A : 
Xa (u>) = 0}; then the set Z u is uncountable and without monotone accumulation 
sets. 

(The set A £ A is said to be a monotone accumulation set if there exists an in¬ 
creasing (decreasing) sequence {A n } £ Z u such that A n ^ A and A n } A (A n 4- A).) 

Proof. From Theorem 1 we conclude that the process X A is an S'[o,oc) -time-changed 
Brownian motion for all strict increasing and continuous sequences {A c ,} Q , e r 0oo ) 
in A(u) (in other words, for all strict increasing and continuous sequences { A n } 
in A(u), there exists n £ S[ o jOQ ) such that = {A'^*^ : a £ [0, oo)} = 

{A '■ ol G [0, oo)} is a Brownian motion). Then (see [1]) the set Z A = {a > 
0 : X A ^(u>) = 0} is uncountable and without monotone accumulation sets. Thus, 
Z u is uncountable. The set Z b . is without monotone accumulation sets; if not, then 
there exists an increasing sequence {A n } £ Z^ such that A n / A and A n } A, 
so that based on Theorem 1, it is easy to see that there exists a strictly increasing 
and continuous sequence {f3 a }aG[o,oo) G A(u) such that X B is an S , [ 0 oo )-time- 
changed Brownian motion when A n = B n . (In other words, there exist a strictly 
increasing and continuous sequence {f3ct} a g[o l0 o) G A(u) and {a n } £ [0, oo) such 
that X B,7T is a Brownian motion when A n = B n = B v i a \ and n £ S’[o,oo))- Then 
the set Z B ’ t = {a > 0 : X B ^{<jj) = 0} has a monotone accumulation set, which 
is a contradiction (see [1]). (In the same way, we can proceed in the case where 
A n i A). □ 


4 Sequence-independent variation 

Definition 10. Let a be a positive and continuous measure in A (Radon measure). 
For A £ A and s > 0, we define D e A = {B £ A : A C B. a(B\A) = e}. Assume 
that D a / 0 and let A e be an element in D e A . 

Hereafter, we assume that the space T has a positive and continuous measure cr 
in A such that for all A £ A, there exists A e such that <t(A £ \A) = e for all e > 0. 

The classical example for definition is T = and A = A(3?}_) when a is 
a Lebesgue or Radon measure. 
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Definition 11. Let A = {Xa : A £ A} be a set-indexed stochastic process. 

(a) A' is said to have cr-stationary increments if 

V v ^ ^ V V 

-*Af — = • • • = — A^ 

for all {Aj}" =1 G A, all £ > 0, and all A® £ (the notation = means the 
equality in distribution). 

(b) X is said to have independent increments if Xq 1 , ■ ■ •, Ac n are independent 
random variables whenever C \,..., C n are disjoint sets in C. 

Let X = {X t : t > 0} be a square-integrable martingale. It is known that we 
can associate with X a unique predictable process, denoted (A), such that X 2 — (X) 
is a martingale. Little is known in the set-indexed case. However, the concept of 
increasing path allows us to study such processes. 

Definition 12. A square-integrable set-indexed martingale X = {Xa '■ A £ A} 
is said to have sequence-independent variation (s.i.v.) on A(u) (or path-independent 
variation (p.i.v.)) if for any strict increasing continuous sequences {.4„} oe r a /) - and 
in A ( u ) with A a = B a and A b = B b , we have (X A )(b) = (A^)(6). 

Remarks, (a) This definition of s.i.v. on A(u) was introduced by Cairoli and Walsh 
in the plane [2]. Here we extend it to the set-indexed framework. 

(b) The definition and more details about (A), can be found in [6]. 

Theorem 2. Let X = {A a ■ A £ A (-'R 2 )} be a set-indexed strong martin gale-IR 2 + . 
IfswpAeA F[X^f\ < oo or the filtration F is generated by a Brownian motion, then 
X has s.i.v. on A(u). 

Proof. It suffices to prove that for all increasing continuous sequences {A a } aG i a ^ 
in A(u) and all a<s<t< b, E[X\ t - X 2 a JF A s \ = E[{ X) At - (X) Aa \F As \. 
If {A a } ae t o b ] is an increasing continuous sequence, then A s C At- The set At\A s 
can be divided to n disjoint rectangles {f?i}” =1 such that At\A s = If A 

is a strong martingale-SKi, then E\X\ — X\ I Fa ] = E\(Xa, — A a ) 2 |J 7 aJ and, 

by the division, E[(X At - X As ) 2 \F Ab ] = E[(X Rl H-f X Rn ) 2 \F As ]- It is clear 

that F Ab C Gfi and for all i £ j,E[X Ri X Rj \F As ] = E[E[X Ri X Rj \G* Ri ]\F As } 
= E[X Ri E[X R .\G* Ri ]\F Aa ] = 0; therefore, E[X\ - X 2 a JF A s ] = E[ A 2 i + ••• 

+ A 2 n \F a ,] & E[(X) Rl +■■■ + (.X) Rn \F Aa ] = E[(X) At - (X) Aa \F Aa ] (for the 

equality =, see [2]). □ 

Theorem 3. Let o £ M{ A). If X = {A a : A £ A} is a set-indexed square- 
integrable outer-continuous process with independent and cr-stationary increments, 
then X has s.i.v. 

For the proof, we need two auxiliary propositions. 

Proposition 1. If {A a } ae [ 0 ^ is a strictly increasing continuous sequence in A(u), 
then X A is a G-time-changed right-continuous martingale with independent and sta¬ 
tionary increments. (In other words, for all strictly increasing continuous sequences 
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{^4a}aG[o,oo) in A(u), there exists it £ G such that X n ’ A is a right-continuous mar¬ 
tingale with independent and stationary increments). 

Proof. The process X is outer-continuous; therefore, X A is right-continuous. Since 
X has independent increments, it is a strong martingale. In particular, X is a martin¬ 
gale [6]. It is easy to see that X A is a martingale for all strict continuous sequences 
{^} q e [o,oo) i n A(u). Moreover, X has cr-stationary increments; therefore, X A is a 
G-time-changed right-continuous martingale with independent and stationary incre¬ 
ments for all strict continuous sequences {A Q } ag [ 0iOO ) in A(u). □ 

Now, for any increasing continuous sequences {A a } Q£ [ 0 oo ) and {B f 3}/3g[o,oo) 
in A(u), X 71 ' and X" 2 - B are right-continuous martingales with independent and 
stationary increments. We recall that if X = {X t : t > 0} is a right-continuous 
martingale with independent and stationary increments such that E[X t 2 ] < oo for 
all t, then (X) t = tE[Xf] for all t. Thus, ( X 7ri,A ), ( X 7r2,s ) are deterministic; in 
particular, (X ni,A )(c) = (A 7r2 ’ S )(c) when wi * A c = tt 2 * B c , and for all 0 < t, 
(X^ A )(c) = a(A ni{t) ). 

Proposition 2. Ifa(A c ) = k, then there exists a unique s £ such that A Wl ( s ) = A c 
and s = kfor all a strict continuous sequences {A 0 ,} ae [o i00 ) in A(u). 

Proof. It is clear that cr(A 7Tl ^ k - ) ) = k from the definition of tt\ (7Ti(a) = 9~ 1 (a) 
when 6 : —> 3? + , 0(a) = a(A a )); therefore, A ni ^ = A c or there exists r ^ k 

when A 7 - 1 ( r ) = A c and A ni r r j ^ A^/.) because of strictly increasing continuous 
sequences. Without loss of generality, we may assume that C A^fc) when 

cr(A , ri ( r )) = <x(A ni (k )), which is a contradiction to a £ M(A). □ 

Proof of Theorem 3. Let {A a } ag r 0iOO ) and {B f 3 }/ 3 g[o,oo) in A(u) be two strictly 
increasing continuous sequences. If Ao = Bq and A c = B c , then <t(A c ) = a(B c ) = 
k. From Proposition 2 we get that if A c = A ni ■ B c = B n2 ( k y then (X A )(c) = 
(X^ A )(k) = (X^’ B )(k) = ( X B )(c ). □ 

Theorem 4. Let <j £ M( A), and let X = {Xa : A £ A} be a set-indexed Brownian 
motion with variance a. Then X has s.i.v, and (X) a = cr a for all A £ A. 

Proof. Since X is a set-indexed Brownian motion, by Theorem 1 X A is a G[ 0 oo y 
time-changed Brownian motion for all strictly continuous sequences {A a } ae ! 0jOC ) in 
A(u) (in other words, for all strictly increasing and continuous sequences { A a } Q e[o.oc) 
in A(u), there exists tt £ 5r 0)OO ) such that X n ' A = {X w *A a : a £ [0,oo)} = 
{Aa„ ( c() : a £ [0, oo)} is a Brownian motion). For any increasing continuous se¬ 
quences {A Q } ag [ 0j00 ) and {Bp}p£[o,oo) i n A(u), X ni,A and X’ r2,B are Brownian 
motions; therefore, (A 11 ' 1 ’" 4 ) and (X n2 ' B ) are deterministic; in particular, (A 7ri A)( c ) = 
(A 7r2 ’ B )(c) when A Wl(c) = and for all 0 < t, (I 11 ’ A )(c) = a(A ni{t) ). 

Let {A a } ag [o j00 ) and {f? ( g} j a g [ 0iOO ) in A(u) be two increasing continuous se¬ 
quences with Ao = B 0 and A c = B c then a (A^yfo) = a(B V2 i c )) = k 

Returning to the proof of Theorem 4, from Proposition 2 in Theorem 3 we get that 
if A c = A wi(fc) and B c = B m(k) , then ( X A )(c ) = (X ni ’ A )(k) = (X n2 ’ B )(k) = 
(X B )(c) and, in particular, (X A )(t) = a(A t ) for all 0 < t. 
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Now, if D G A, then there exist a continuous sequence {A a } a6 [ 0iOO ) in A(u) 
and d G SR+ such that ,4,/ = D. Then, by Theorem 1, X n,A is a G r 0 ^ j -ti me-c h anged 
Brownian motion, and ( X)£> = (X 7r,j4 ) ( z = {X n )A d = <JA d = ctd- □ 
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